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Abstract 

In this paper we present several algorithms related with the compu- 
tation of the homology of groups, from a geometric perspective (that is 
V^ , to say, carrying out the calculations by means of simplicial sets and using 

vQ ' techniques of Algebraic Topology). More concretely, we have developed 

Qs I some algorithms which, making use of the effective homology method, 

fT^ . construct the homology groups of Eilenberg-MacLane spaces K{G, 1) for 

fT^ ' different groups G, allowing one in particular to determine the homology 

groups of G. 

^-^ ■ Our algorithms have been programmed as new modules for the Kenzo 

system, enhancing it with the following new functionalities: 

• construction of the effective homology of K{G, 1) from a given finite 
free resolution of the group G; 

|.v> " • construction of the effective homology of K{A, 1) for every finitely 

'%_] . generated Abelian group A (as a consequence, the effective homology 

j^ ' of K{A,n) is also available in Kenzo, for all n £ N); 

• computation of homology groups of some 2-types; 

• construction of the effective homology for central extensions. 

In addition, an inverse problem is also approached in this work: given 
a group G such that K{G, 1) has effective homology, can a finite free 
resolution of the group G be obtained? We provide some algorithms to 
solve this problem, based on a notion of norm of a group, allowing us to 
control the convergence of the process when building such a resolution. 
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1 Introduction 

When using homological algebra techniques to study group theory, two differ- 
ent (but related) alternatives are possible (see [1] for details on the following 
discussion) . One is algebraic and is based on the notion of resolution (replacing 
the group under study by an acyclic object in a suitable category of modules). 
The other alternative is geometric in nature. It consists in finding a contractible 
topological space with a free action of a group G. Then the space of orbits of 
the action can be endowed with a convenient quotient topology, in such a way 
that we obtain an aspherical space (that is to say, a space whose only non-null 
homotopy group is the first, fundamental one). The homology of this space is, 
by definition, the homology of G, and it does not depend on the choosing of 
the contractible space or of the action. Each aspherical space (unique up to ho- 
motopy type) is a particular Eilenberg-MacLane space for G, and is generically 
denoted by K{G,l). 

If we move to computational mathematics, the preferred via chosen was the 
algebraic one, as exemplified by the package HAP ([11]) of the computer algebra 
system GAP ([23 ), which contains an impressive number of algorithms dealing 
with resolutions. The geometric way has been up to now neglected from the 
algorithmic point of view. The reason is that the contractible spaces to be 
constructed are very frequently of infinite type (even in cases where the group 
G is not too complicated), apparently closing the possibility of a computational 
treatment. 

This view changed drastically when Sergeraert introduced at the end of 
the 1980's his theory of effective homology ([2^). His methods allow the pro- 
grammer to deal with spaces of infinite dimension, encoded in a lazy functional 
programming style, producing a complete revision of Algebraic Topology from a 
constructive point of view (see |19j for recent developments of this theory) . Per- 
haps more important from a practical point of view was Sergeraert 's construc- 
tion of the Kenzo system, a Common Lisp program implementing the effective 
homology methods ([5]). Since then, the programmer can work on a computer 
with simplicial sets, loop spaces, fibrations, classifying spaces and many other 
Algebraic Topology constructions, computing, at the end, homology groups of 
complicated spaces (under the combinatorial form of simplicial sets). 

Taking into account this new situation, this paper represents a first step to 
take up again the geometrical way of approaching group homology, by means 
of techniques from effective homology and using, and extending, Kenzo as a 
computing platform. 

Our proposal is not opposed to the algebraic view. Our aim is rather to 
take the best of both worlds. Therefore, and as a first module, we programmed, 
in collaboration with Graham Ellis (see [16]), an OpenMath link between HAP 
and Kenzo, allowing Kenzo to import from HAP resolutions of groups. Once 
a resolution of a group G is internally stored in Kenzo, an algorithm allows 
us to construct the Eilenberg-MacLane space K(G, 1), with effective homology. 
This provides not only access to some homology groups of G, but also makes it 
possible to apply on the space K{G, 1) all the powerful tools available in Kenzo, 



and construct in this way further spaces. 

This via is explored in this paper. We show two apphcations in Algebraic 
Topology, and another one in Homological Algebra. As a first application, we 
develop a Kenzo package to compute, as objects with effective homology, the gen- 
eralized Eilenberg-MacLane spaces K{G,n) for any finitely generated Abelian 
group G and for all n G N. These objects are very important in Algebraic Topol- 
ogy, to study and compute homotopy groups, through Whitehead and Postnikov 
towers (see [IS] and [TO]). 

As a second topological application, we compute mechanically (for the first 
time, up to our knowledge) some homology groups of 2-types, the second step 
(the first one consists of Eilenberg-MacLane spaces) towards the difficult prob- 
lem of characterizing homotopy types. 

Our last application provides programs to deal with the effective homology 
of central extensions of groups. The theoretical algorithms were known some 
time ago (see [H]), but only now the technological tools explained before allow 
us to tackle the problem of programming them. Let us observe that this alge- 
braic application has also positive consequences on topological problems, since 
it enlarges the field of application of our 2-types package: we can also compute 
with 2-types whose fundamental group is a central extension. 

Finally, we have also approached an inverse problem: how to obtain a res- 
olution of a group G from the knowledge of an effective homology of K{G,1). 
The results in this area are still partial, and more research will be needed to 
get fully satisfactory algorithms, and to proceed to implement them as Kenzo 
modules. 

The organization of the paper is as follows. The next section is devoted 
to preliminaries. Section 3 contains our main algorithm, which constructs the 
effective homology of K{G, I) from a finite resolution of a group G, and then 
Section 4 collects some interesting fields of application of this result. Section 5 
explains how our algorithms have been translated to Common Lisp and com- 
ments on experimental results. In Section 6 an inverse problem is considered: 
given a group G with effective homology, it is (sometimes) possible to determine 
a resolution for G. The paper ends with conclusions, open problems and the 
bibliography. 

2 Definitions and preliminaries 

2.1 Some fundamental notions about homology of groups 

The following definitions and important results about homology of groups can 
be found in [M] and [I]. 

Definition 1. Given a ring R, a chain complex of i?-modules is a pair of 
sequences C, — (C„,(i„)„gz where, for each degree n g Z, C„ is an _R-module 
and dn ■ C„ -^ C„_i {the differential map) is an i?-module morphism such that 
dn-i o dn ^ for all n. 



Definition 2. Let C* — (C„, (i„)„gz be a chain complex of i?-modules, with R 
a general ring. For each degree n S Z, the nth homology module of C* is defined 
to be the quotient module Hn{C^) — Kerd„/Im(i„+i. A chain complex C* is 
acyclic if Hn{C^) = for all n. 

Definition 3. Let G be a group and ZG the free Z-module generated by the 
elements of G. The multiplication in G extends uniquely to a Z-bilinear product 
ZG X ZG — !■ ZG which makes ZG a ring. This is called the integral group ring 
of G. 

Definition 4. A resolution F* for a group G is an acyclic chain complex of 
ZG-modules 

> Fa ^ Fi ^ Fo ^ F_i = Z — >0 

where F_i == Z is considered a ZG- module with the trivial action and Fi — 
for i < —1. The map e : Fq — >■ F_i = Z is called augmentation. If F^ is free for 
each i > 0, then F* is said to be a /ree resolution. 

Very frequently, resolutions come equipped with a contracting homotopy h, 
which is a set of Abelian group morphisms /i„ : F„ ^ F„+i for each n > — 1 (in 
general not compatible with the G- action), such that 

e/i_i = Idz 
h^iE + diho = Wfo 
hi^idi +di+ihi =ldFi, i>0- 

The existence of the contracting homotopy for F* assures in particular the ex- 
actness of the resolution. 

Given a free resolution F^, , one can consider the chain complex of Z- modules 
(that is to say, Abelian groups) G* = (G„,dc„ )nGN defined by 

G„ = (Z®zGi^*)n, n>0 

(where Z = G*(Z, 0) is the chain complex with only one non-null ZG-module in 
dimension 0) with differential maps dc„ '. Cn -^ G„_i induced by d„ : F„ — > F„_i. 

Let us emphasize the difference between the chain complexes F, and G» = 
Z ®zG F*- The elements of F„ (n > 0) can be seen as words ^ \{gi, Zi) where 
Xi d 7j, gi ^ G and Zi is a generator of F„ (which is a /ree ZG-module). On the 
other hand, the associated chain complex G* = Z (^zG F* of Abelian groups has 
elements in degree n of the form ^ XiZi with Ai G Z and z^ a generator of the 
free Z-module G„. 

Although the chain complex of ZG-modules F^, is acyclic, G* = Z ®zg F* is 
in general not exact and its homology groups are thus not null. An important 
result in homology of groups claims that these homology groups are independent 
of the chosen resolution for G. 

Theorem 1. ('!]) Let G be a group and F*, F^ two free resolutions of G. Then 
Hn (Z ®ZG F, ) = Hn (Z ®ZG F^ ) for all n EN. 



The hypothesis that F^ and Fl are free can in fact be relaxed; it suffices for 
the modules F^ and F^ to be projective. This theorem leads to the following 
definition. 

Definition 5. Given a group G, the homology groups Hn{G) are defined as 

where F, is any free (or projective) resolution for G. 

Let G be a group, how can we determine a free resolution F,? One approach 
is to consider the Bar resolution B^ = Bar, (G) (explained, for instance, in [14) 1 
whose associated chain complex Z ®zg 5* can be viewed as the chain complex 
of the Eilenberg-MacLane space K{G,1) (see fl] for details). The homology 
groups of K{G, 1) are those of the group G and this space has a big structural 
richness. But it has a serious drawback: its size. If n > 1, then K{G, 1)„ = G". 
In particular, if G = Z, the space K{G, 1) is of infinite type in each dimension. 
This fact is an important obstacle to using K{G, 1) as a means for computing 
the homology groups of G. It would be therefore convenient to construct smaller 
resolutions. 

For some particular cases, small (or minimal) resolutions can be directly 
constructed. For instance, let G be the cyclic group of order m with generator t, 
G = Gm- The resolution F^ for G 

• • • -^ ZG ^ ZG ^ ZG — >Z — > 

where N denotes the norm element 1 +i + • • • + i™~^ of ZG, produces the chain 
complex of Abelian groups 



Z^^Z^^Z 



z 


if i = 


Z/mZ 


if i is odd 





if i is even and i > 0. 



and therefore 

H,{G) 



But in general it is not so easy to obtain a resolution for a group G, and 
in fact this problem provides an interesting research field where many papers 
and works have appeared trying to determine resolutions for different kinds of 
groups. As we will see later, the GAP package HAP has been designed as a tool 
for constructing resolutions for a wide variety of groups. On the other hand, 
our work shows that the effective homology method, introduced in the following 
section, could also be helpful in order to compute the homology of some groups. 

2.2 Effective homology 

We now present the general ideas of the effective homology method, devoted 
to the computation of homology groups of spaces. See [18] and [19] for more 
details. 



Definition 6. A reduction p between two chain complexes C, — {Cn,dc„)neN 
and D^ — {Dn,dD„)neN (which is denoted p : C^,^^ D^,) is a triple {f,g,h) 
where: (a) the components / and g are chain complex morphisms f : C^ ~> D* 
and g : D* -^ C,; (b) the component his a homotopy operator h : C^ ^ C^+i (a 
graded group morphism of degree +1); (c) the following relations are satisfied: 
fg = Idu; dch + hdc = Idc —gf\ fh = 0; hg = 0; hh = 0. 

These properties express that C* is the direct sum of D^ and an acyclic 
complex. This decomposition is simply C* = Ker/®Img, with Img ^ _D, and 
iJ, (Ker/) = 0. In particular, this implies that the graded homology groups 
H^{Cf:) and H^,{D^,) are canonically isomorphic. 

Remark 1. A reduction is in fact a particular case of chain equivalence in the 
classical sense (see [T3], page 40), where the homotopy operator on the small 
chain complex Z?, is the null map. 

Definition 7. A (strong chain) equivalence £ between two chain complexes C* 
and D*, denoted by £ : C* 4i=^ D^, is a triple (i3*,pi,p2) where S* is a chain 
complex, and pi and p2 are reductions pi : i?, =^ C* and p2 ■ S* =^ D^, . 

Remark 2. We need the notion of effective chain complex: it is essentially a 
free chain complex C* where each group C„ is finitely generated, and a provided 
algorithm returns a (distinguished) Z-basis in each degree n; in particular, its 
homology groups are elementarily computable (for details, see jl8jV 

Definition 8. An object with effective homology X is a quadruple (A", C*(A), HC^,, e) 
where Ch.(X) is a chain complex canonically associated with X (which allows 
us to study the homological nature of A), HCf, is an effective chain complex, 
and £ is an equivalence e : C, (X) 4^=^ HCf,. 

It is important to understand that in general the HC^ component of an 
object with effective homology is not made of the homology groups of A; this 
component HC^ is a free Z-chain complex of finite type, in general with a 
non-null differential, whose homology groups H^(HC.f) can be determined by 
means of an elementary algorithm. From the equivalence e one can deduce the 
isomorphism H^{X) := i?,(C*(A)) = H^,{HCt), which allows one to compute 
the homology groups of the initial space X . In this way, the notion of object 
with effective homology provides a method to compute homology groups of 
complicated spaces by means of homology groups of effective complexes. 

The effective homology technique is based on the following idea: given some 
topological spaces Ai, . . . , X„, a topological constructor $ produces a new topo- 
logical space X. If effective homology versions of the spaces Ai, . . . ,X„ are 
known, then one should be able to build an effective homology version of the 
space A, and this version would allow us to compute the homology groups of A. 
A typical example of this kind of situation is the loop space constructor. Given 
a 1-reduced simplicial set A with effective homology, it is possible to determine 
the effective homology of the loop space r2(A), which in particular allows one 
to compute the homology groups iJ, (51(A)). Moreover, if A is m-reduced, this 



process may be iterated m times, producing an effective homology version of 
J7'^(X), for k < m. Effective homology versions are also known for classifying 
spaces or total spaces of fibrations, see [H] for more information. 

All these constructions have been implemented in the Kenzo system (|S]), a 
Common Lisp program which makes use of the effective homology method to 
determine homology groups of complicated spaces; it has obtained some results 
(for example homology groups of iterated loop spaces of a loop space modified 
by a cell attachment, components of complex Postnikov towers, etc.) which 
had never been determined before. Furthermore, Kenzo implements Eilenberg- 
MacLane spaces K{G, n) for every n but only for = 2 and G — Z/2Z (these 
spaces appear in different constructions of Algebraic Topology), although in 
principle it is not designed to determine the homology of groups and it does not 
know how to work with resolutions. 

These ideas suggest that the effective homology technique and the Kenzo 
program should have a role in the computation of the homology of a group 
G. To this end, we can consider the Eilenberg-MacLane space K{G, 1), whose 
homology groups coincide with those of G. The size of this space makes it 
difficult to calculate the groups in a direct way, but it is possible to operate 
with this simplicial set making use of the effective homology technique: if we 
construct the effective homology of K{G, 1) then we would be able to efficiently 
compute the homology groups of K{G, 1), which are those of G. Furthermore, 
it should be possible to extend many group theoretic constructions to effective 
homology constructions of Eilenberg-MacLane spaces. We thus introduce the 
following definition. 

Definition 9. A group G is a group with effective homology if K{G, 1) is a 
simplicial set with effective homology. 

The problem is, given a group G, how can we determine the effective ho- 
mology of K{G, 1)? If the group G is finite, the simplicial set K{G^ 1) is ef- 
fective too, so that it can be considered with effective homology in a trivial 
way. However, the enormous size of this space makes it difficult to obtain real 
calculations, and therefore even in this case we will try to obtain an equiva- 
lence G*(iir(G, 1)) 44=^-E* where _E* is effective and (much) smaller than the 
initial complex. Section |3] of this paper presents an algorithm that computes 
this desired equivalence provided that the group G is endowed with a finite 
resolution. 

3 Effective homology of a group from a resolu- 
tion 

This section is devoted to an algorithm computing the effective homology of 
a group G given a (small) free ZG-resolution. This algorithm was the main 
theoretical result included in the work 1161. 



Algorithm 1. Input: a group G and a free (augmented) finite type resolution 
F^ for G with a contracting homotopy h. 

Output: the effective homology of the space K(G, 1), that is to say, a (strong 
chain) equivalence C^{K{G, 1)) <^J=^ E^ where E<, is an effective chain complex. 

Algorithm [1] has been implemented in Common Lisp enhancing the Kenzo 
system. We will see some examples of use of these new programs in Section 
[5l A brief description of the construction of the algorithm is included in the 
following paragraphs. For more details, see jl6| . 

Proof. We begin by considering the Bar resolution B^, = Bar*(G) for G, with 
augmentation e' and contracting homotopy h' (the definition of these maps can 
be found in J^). As B* and the given resolution F* arc free resolutions for G, 
it is well known (see [T]) that one can explicitly construct morphisms of chain 
complexes of ZG-modules / : B* — >■ i^* and g : F^, ^ B^, which arc homotopy 
equivalences. Moreover, one can construct graded morphisms of ZG-modules 

k '. F^ —^ -F*+ii k : B^ — s- -B*-)-i 

such that dpk + kdp = Id_F —fg and dsk' + k'ds — Ids —gf- 

We have therefore a homotopy equivalence (in the classical sense): 




in which the four components /, g, k and k' are compatible with the action of 
the group G. 

If we now apply the functor "L^zG —, which is additive, we obtain an equiv- 
alence of chain complexes (of Z- modules): 

fc' k 

Z ®ZG B^ '^ ^ Z OzG F^ 



where both chain complexes provide us the homology of the initial group G, 
that is, 

iJ,(Z «)ZG S,) = i/^Z ®ZG f;) = H,{G). 

In order to obtain a strong chain equivalence (in other words, a pair of 
reductions, following the framework of effective homology), we make use of the 
mapping cylinder construction (see [25]). This allows one to produce a (strong 
chain) equivalence 

Z(g)zGS, 4= Cylinder(/)* 4^ Z^zg^^*- 
The definitions of the different components of both reductions are included in 

m. 



Now we recall that the left chain complex Z (g)zG -B* is equal to Ct,{K{G, 1)). 
On the other hand, if we suppose that the initial resolution F^ is of finite type 
(and small), then the right chain complex Z ®zG F* = -E-* is effective (and small 
too), so that we have obtained the desired effective homology of K{G, 1), 

a(x(G,i))4^^s,. 

n 

This strong chain equivalence makes it possible to determine the homology 
groups of G, and, what is more useful, once we have K{G, 1) with its effec- 
tive homology we could apply different constructors and obtain the effective 
homology of the results. This could allow one, for instance, to determine the 
homology of some groups (obtained from other inicial groups with effective ho- 
mology) without constructing a resolution for them. Some fields of application 
of our algorithm are introduced in the following section. 



4 Applications 

4.1 2- types 

Let A be an Abelian group and G a group acting on A; a 2-type for G and A is 
a (topological) space with 7ri(X) = G, 7r2(X) — A, and 7r„(X) = for all n > 3; 
the computation of the homology groups of these spaces is a difficult problem 
in the field of group homology ([TO]). It is well known that a 2-type X for G 
and A corresponds to a cohomology class [/] in H^{G,A), and there exists a 
fibration 

K{A,2) ^ X -^ K{G,1). 

The theoretical existence of this fibration can be made constructive as fol- 
lows, when the action of G on A is trivial. A cohomology class [/] is given by 
a 3-cocycle /, which is a map / : K{G,1)3 -^ A (satisfying some properties). 
This map induces a simplicial morphism / : K{G, 1) —> K{A, 3), which can be 
composed with the universal fibration (see [15]) K{A,2) ^^ E ^ K{A,3) in 
order to construct the desired fibration. In this way, we obtain a twisting oper- 
ator Tf : K{G, 1)* — >■ K{A, 2)*_i which allows one to express the total space X 
as a twisted Cartesian product 

X ^ K{A,2) xj K{G,1). 

Supposing now that the group G is given with a finite resolution, our Algo- 
rithm [T] can be applied in order to produce the effective homology of K{G, 1). 
Analogously, provided a finite resolution for A, we can determine the effective 
homology of K{A, 1). Since K{A, 1) is a simplicial Abelian group one can apply 
the classifying space constructor B that gives us B{K{A, 1)) = K{A, 2), which is 
also a simplicial Abelian group. Furthermore, the effective homology version of 
the classifying space constructor B (see [19] for details) provides us the effective 



homology of the space K{A, 2) from the effective homology of K{A, 1) (iter- 
ating the process, K{A, n) = B{K{A, n — 1)) has effective homology for every 
n G N). In this way, both spaces K{A, 2) and K{G, 1) are objects with effective 
homology. Finally, the effective homology version for a fibration (described also 
in [I^), makes use of the effective homologies of K{A^2) and K{G,1) and of 
the twisting operator r/ : isr(G', 1)* — ?► K{A,2)t-i and gives us the effective 
homology of the total space X = K{A, 2) x/ K(G^ 1). In particular, this leads 
to the desired homology groups of the 2-type X . 

Algorithm 2. Input: 

• an Abelian group A with a free resolution Fa, of finite type (with a con- 
tracting homotopy); 

• a group G (acting trivially on A) with a free resolution Fq, of finite type 
(with a contracting homotopy); 

• a cohomology class [/] G H^(G, A) given by a i-cocycle f : K{G, 1)3 -^ A. 

Output: the effective homology of the 2-type associated with f , X = K{A, 2) x f 
KiG,l). 

This algorithm have been implemented in Common Lisp as part of our new 
module for the Kenzo system dealing with homology of groups. See Section [5. 31 
for some examples of calculations. 

If the group G acts non-trivially on A, an action K{G, 0) x K{A, 2) — ;> 
K{A,2) must also be considered in the fibration K{A,2) ^^ X -^ K{G,1). 
The explicit construction of the twisting operator which describes the fibration 
cannot be obtained as easily as in the previous case, and a more deep study of 
the fibration is necessary. It should be done as a further work. 

4.2 Central extensions 

Let O^A^E^G^lhca central extension of groups (that is, A is an 
Abelian group and G acts on A in a trivial way). Then, it is well-known (see 
[I]) there exists a set-theoretic map f : G x G ^ A which satisfies: 

1. /(.g,l) = = /(l,g) 

2. f{gh,k)^f{h,k)~f{g,h) + f{g,hk) 

In addition, the initial extension is equivalent to another extension 

0^ A^ AxfG^G ^1 

where the elements oi A Xf G are pairs {a,g) with a £ A and g & G, and the 
group law is defined by 

(ai,5i)(a2,52) = (oi +02 + /(gi,g2),gi52)- 
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The set-theoretic map / is cahed the 2-cocyde of the extension, since it corre- 
sponds to a map / : K{G, 1)2 ^ A in H'^{G, A). 

Very frequently, the groups G and A are not comphcated and their homology 
groups are known. On the contrary, the homology groups oiE = AxfG are not 
always easy to obtain. The effective homology technique and our Algorithm [3] 
will provide a method computing the desired homology groups of E from finite 
resolutions of G and A. In this way, it will not be necessary to determine a 
finite resolution for E. 

As explained in a previous work of the second author of this paper (see [T7] ) , 
given a 2-cocycle / defining a central extension of a group G by an Abelian group 
A, one can (explicitly) construct a fibration 

K{A,1) '^ X -^ K{G,1) 

where the total space X can be seen as a twisted Cartesian product K{A, 1) x.^ 
K(G, 1). Furthermore, it can be proved that this space is in fact isomorphic to 
the Eilenberg-MacLane space K{A Xf G, 1), whose homology groups are those 
of the group A Xf G = E. The simplicial morphisms $ : K{A XfG,l) — >■ 
K{A, 1) x^ K{G, 1) and $-1 : K{A, 1) x^ K{G, 1) -^ K[A Xf G, 1) can be 
found in [TT] . 

On the other hand, in the case where both the fiber and base spaces of the 
fibration, K{A, 1) and K{G, 1), are objects with effective homology, the effective 
homology version of a fibration (see [19| ) provides the effective homology of the 
total space K{A, 1)XtK{G, 1), which in particular will make it possible to obtain 
the homology groups of E. Finally, if the groups G and A are given with finite 
(small) resolutions, our Algorithm [T] provides the necessary effective homologies 
of K{G, 1) and K{A, 1). We obtain therefore the following algorithm. 

Algorithm 3. Input: 

• groups G and A (A is Abelian) and for both of them free resolutions of 
finite type with the corresponding contracting homotopies (or more gener- 
ally, G and A with effective homology); 

• a 2-cocycle f defining an extension of G by A. 

Output: the effective homology of the central extension A Xf G. 

This algorithm has also been implemented in Common Lisp and in par- 
ticular it allows us to determine the homology groups of central extensions of 
finitely generated Abelian groups. In Section 15.41 we include some examples of 
calculations. 

5 New modules for Kenzo and experimental re- 
sults 



As already mentioned in Section 12.21 Kenzo ([5 ) is a Common Lisp program 
devoted to Symbolic Computation in Algebraic Topology, developed by Francis 
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Sergeraert and some co-workers. This system makes use of the effective ho- 
mology method to determine homology groups of complicated spaces and has 
obtained some results which had never been determined before. In principle 
Kenzo was not intended to compute homology of groups but we have enhanced 
this system with a new module dealing with groups, resolutions, and Eilenberg- 
MacLane spaces (which where already implemented in Kenzo for the particular 
cases Z and Z/2Z) and we have written the corresponding programs implement- 
ing Algorithm [1] which produces the effective homology of the space K{G^ 1) 
given a finite resolution for the group G. Since the construction of a finite reso- 
lution for a group is not always an easy task, we have allowed Kenzo to connect 
with the GAP package HAP and obtain a resolution from it. Furthermore, as 
already announced, we provide programs which determine the homology groups 
of some 2-types and central extensions. 

5.1 Interoperating with GAP 

GAP ([23]) is a system for computational discrete algebra with particular em- 
phasis on Computational Group Theory. In our work we consider the HAP 
homological algebra library ([H]) for use with GAP; it was written by Graham 
Ellis and is still under development. The initial focus of HAP is on computa- 
tions related to the cohomology of groups. A range of finite and infinite groups 
are handled, with particular emphasis on integral coefficients. It also contains 
some functions for the integral (co)homology of: Lie rings, Leibniz rings, cat- 
1-groups and digital topological spaces. And in particular, HAP allows one to 
obtain (small) resolutions of many different groups, although it does not imple- 
ment the Bar resolution nor Eilenberg-MacLane spaces K{G, I). 

As presented in [16j . in a joint work with Graham Ellis, we have developed 
a new module making it possible to export resolutions from HAP and import 
them into Kenzo. As interchange language we have used OpenMath ([24]), an 
XML standard for representing mathematical objects. There exist OpenMath 
translators from several Computer Algebra systems, and in particular GAP 
includes a package ([22]) which produces OpenMath code from some GAP el- 
ements (lists, groups...). We have extended this package in order to represent 
resolutions, including a new GAP function which provides the OpenMath code 
of these elements. In [16i a detailed description of our OpenMath representation 
for resolutions can be found. 

The communication between HAP and Kenzo is done as follows: given a 
group G, the system HAP produces a ZG-resolution (including the homotopy 
operator). This resolution can be automatically translated to OpenMath code 
thanks to our new function added to the OpenMath package for GAP, and this 
code is written in a text file. Then Kenzo imports the file (and translates the 
OpenMath code into Kenzo elements thanks to the corresponding parser) so that 
one can use the resolution directly in Kenzo without the need of programming 
it in Common Lisp. Once the resolution is defined in Kenzo, we can use it to 
determine the effective homology of K{G, I) as explained in Section [Sj In this 
way, if the construction of a resolution for a group G is complicated, we can 
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avoid programming it by hand; it will be automatically implemented in Kenzo 
by obtaining it from HAP. 

5.2 Computations with K(G,n)'s 

Let G be a group and let us suppose that Kenzo knows a resolution for it (for 
some particular groups the system can construct it directly; for others, it could 
obtain it from HAP). Making use of our main Algorithm[T]one can determine the 
effective homology of the simplicial Abelian group K{G, 1), and in particular, 
compute its homology groups. 

Let us consider, for instance, G = C5, the cyclic group of order 5. As already 
seen in Section 12.11 in this case it is not difficult to construct a small resolution 
-F* of G. The group can be built in Kenzo with the function cyclicGroup; the 
program computes automatically the well-known resolution for G (coded as a 
reduction F^ =^ Z) and stores it in the slot resolution of the group. 

> Csetf C5 CcyclicGroup 5)) 
[Kl Abelian-Group] 

> (resolution C5) 

[KIO Reduction K2 => KB] 

This resolution is then used by our programs, following Algorithm [1] to 
determine the effective homology of K{G,1). The corresponding homotopy 
equivalence is spontaneously computed and stored in the slot ef hm. In this way 
one can obtain the homology groups of this Eilenberg-MacLane space. 

> (setf KC51 (K-G-l C5)) 

[Kll Abelian-Simplicial-Group] 

> (efhm KC51) 

[K50 Homotopy-Equivalence Kll <= K40 => K31] 

> (homology KC51 5) 
Homology in dimension : 
Component Z 

done 

Homology in dimension 1 : 
Component Z/5Z 

done 

Homology in dimension 2 : 

done 

Homology in dimension 3 : 
Component Z/5Z 

done 

Homology in dimension 4 : 
done 

Moreover, since G = G5 is Abelian, K{G, 1) is a simplicial Abelian group, 
and we can apply the classifying space constructor B (already implemented in 
Kenzo) which gives us B{K{G,1)) = K{G,2), a new simplicial Abelian group 
with effective homology. 

> (setf KC52 (classifying-space KC51)) 
[K51 Abelian-Simplicial-Group] 

> (efhm KC52) 

[K190 Homotopy-Equivalence KBl <= K180 => K176] 

> (homology KC52 3 6) 
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Homology in dimension 3 

done 

Homology in dimension 4 
Component Z/5Z 

done 

Homology in dimension 5 
done 



Iterating the process, K(G, n) = B{K{G, n — 1)) has effective horaology for 
every n € N. Our new Kcnzo function K-Cm-n ahows us to directly construct 
K{Cm, n); we observe that the slot ef hm is automatically created. 



> (setf KC42 (K-Cm-n 4 2)) 
[K204 Abelian-Simplicial-Group] 

> (efhm KC42) 

[K378 Homotopy-Equivalence K204 <= K368 => K364] 

> (homology KC42 4) 
Homology in dimension 4 : 
Component Z/8Z 

done 



The construction of Eilcnberg-MacLane spaces K{G, n) for every cyclic group 
G = Cm (with the corresponding effective homology) is an important enhanc- 
ing of the Kenzo system, which previously was only able to deal with cases 
G — Z and G = Z/2Z = C2. The homology groups obtained for some of these 
new spaces have been tested comparing them with the results shown in Alain 
Clement's thesis (lij). It is important to stress that Clement's tables, computed 
by using a direct algorithm created by Henry Cartan (see [3]), contain much 
more groups than those that can be computed with our programs in its cur- 
rent state. Nevertheless, Clement's tables give only the homology groups of the 
spaces, while our approach provides the effective homology. Our information is 
much more complete, giving access to geometrical generators of the homology 
and, in fact, fully solving the homological problem of these groups (see [19]). 
And, perhaps more important, our programs allow us to continue working with 
the corresponding K(G,n), to produce new interesting topological spaces and 
to determine their homology groups. The information computed by Clement is 
not enough to carry out this further work. 

The same technique explained for cyclic groups can be used to compute the 
effective homology of spaces K{G,n), where G is a finitely generated Abelian 
group. In this case, the homology of K{G,n) is one of the main ingredients to 
compute homotopy groups of spaces (see (TB] and [H] for details) . 

5.3 An example of homology of a 2-type 

Let us consider now G = C3 the cyclic group of order 3. Let A = Z/3Z be the 
Abelian group of three elements with trivial G-action (the groups G and A are 
in fact isomorphic; different notations are used to distinguish multiplicative and 
additive operations). Then the third cohomology group of G with coefficients 

in A is 

H^{G,A) = Z/3Z. 
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The classes [/] of this cohomology group correspond to 2-types with tti = G, 
7r2 = A, and one such 2-type X can be seen as a twisted Cartesian product 
X = K{A, 2) x^- K{G, 1). It can be constructed by Kenzo in the foUowing way: 

> (setf KC31 (K-Cm-n 3 D) 
[K380 Abelian-Simplicial-Group] 

> (setf chml-clss (chml-clss KC31 3)) 
[K427 Cohomology-Class on K407 of degree 3] 

> (setf tau Czp-uhitehead 3 KC31 chml-clss)) 
[K442 Fibration K380 -> K428] 

> (setf X (f ibration-total tau)) 
[K448 Kan-Simplicial-Set] 

As seen in the previous section, K{A, 2) and K{G, 1) are objects with effec- 
tive homology. From the two equivalences C* iK{A, 2)) 4^=^ E^ and C* {K{G, 1)) 4^=^ E'^ , 
Kenzo knows how to construct the effective homology of the twisted Cartesian 
product X = K{A, 2) xy K{G, 1), which allows one to determine its homology 
groups. 

> (efhm X) 

[K660 Homotopy-Equivalence K448 <= K650 => K646] 

> (homology X 5) 
Homology in dimension 5 : 
component Z/3Z 

done 

In the same way, the homology groups oi X = K{A, 2) Xf K{G, 1) can be 
determined for all groups A and G with given (small) resolutions and cohomol- 
ogy classes [/] in H^{G, A). Up to now, only the homology of finitely presented 
groups has been considered, restricting the kind of 2-types that can be studied 
with our methods, since only spaces with Abelian fundamental group would 
be in its scope. The range of groups which can be considered is considerably 
enlarged with the central extension constructions, as explained in the following 
subsection. 

5.4 Central extensions 

Let us introduce an interesting example of central extension extracted from [13] . 
Let E be the group defined by the following presentation: 

E =< X, y, z\xP = yP = z^" = [x, z] = [y, z] = 1; [x, y] = z^" ' > . 
This group can be seen as a central extension of the groups 

isomorphic to the cyclic group with p"~^ elements, and 

G =< X, y\xP ^yP = [x, y]^l>, 

which is the direct sum of two cyclic groups of cardinality p. A 2-cocycle of the 
extension is defined by 

f{xP'y''\xP^y'^^) = z«iP^(P~i)P""'. 
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As already explained, the group A = Cpn-2 has effective homology. On 
the other hand, the effective homology of G = Cp © Cp can be easily obtained 
from the effective homology of the cyclic group Cp (a direct sum of two groups 
can in fact be considered as a particular case of central extension, where the 
2-cocycle is trivial, so that its effective homology can be computed given the 
effective homologies of the two factors). In this way, Algorithmic] can be applied 
to obtain the effective homology of E and then compute its homology groups. 

Let us consider, for instance, p — 3 and n = 4. The following Kenzo instruc- 
tions construct the group E. 

> (progn 

(setf p 3 n 4) 

(setf A CcyclicGroup (expt p (- n 2)))) 

(setf G Cgr-crts-prdc CcyclicGroup p) CcyclicGroup p))) 

(setf cocycle #' (lambda Ccrprl crpr2) 

Cwith-grcrpr Cxi yl) crprl 
Cwith-grcrpr (x2 y2) crpr2 

(mod C* yl x2 CI- p) Cexpt p (- n 3))) Cexpt p (- n 2))))))) 
(setf E (gr-cntr-extn A G cocycle))) 
[K663 Group] 

The spaces K{A, 1) and K{G, 1) can be constructed with the function K-G-1; 
both of them are Abelian simplicial groups with effective homology. 

> (setf KAl (K-G-1 A)) 

[K664 Abelian-Simplicial-Group] 

> Cefhm KAl) 

[K710 Homotopy-Equivalence K664 <= K700 => K691] 

> Csetf KGl (K-G-1 G) ) 

[K711 Abelian-Simplicial-Group] 

> Cefhm KGl) 

[K775 Homotopy-Equivalence K711 <= K765 => K745] 

Given the effective homologies of K{A,1) and K{G,1), our Algorithmic] 
returns the effective homology of K{E,1), which is then stored in the corre- 
sponding slot ef hm. 

> Csetf KEl (K-G-1 E) ) 
[K776 Simplicial-Group] 

> Cefhm KEl) 

[K884 Homotopy-Equivalence K776 <= K870 => K866] 

> Chomology KEl 5) 
Homology in dimension : 
Component Z 

done 

Homology in dimension 1 : 
Component Z/3Z 
Component Z/3Z 
Component Z/3Z 

done 

Homology in dimension 2 : 
Component Z/3Z 
Component Z/3Z 

done 

Homology in dimension 3 : 
Component Z/9Z 
Component Z/3Z 
Component Z/3Z 
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Component Z/3Z 

done 

Homology in dimension 4 
Component Z/3Z 
Component Z/3Z 
Component Z/3Z 
done 



In this way, one can determine the homology groups of the central exten- 
sion E. The computations obtained by our programs have been compared with 
Leary's theoretical results for different values of p and n; the same groups have 
been obtained by both methods. We can repeat here the discussion made at the 
end of Subsection 15 . 21 with respect to Clement's computations for H^,{K{G, n)): 
Leary's methods give more groups than our techniques, but with less informa- 
tion. In particular, our results allow us to compute the homology of 2-types 
whose fundamental groups are central extensions, while Leary's groups are not 
enough for this task. 

6 The inverse problem: recovering a resolution 
from the effective homology of a group 

In Section [3] we have presented an algorithm which, given a group G with a free 
finite resolution F^ , constructs the effective homology of the simplicial Abelian 
group K{G, 1). This effective homology allows one to determine the homology 
groups of G and, as seen in Sections 2] and [SI makes it possible to use the space 
K{G, 1) as initial data for some constructions in Algebraic Topology, computing 
in this way homology groups of other interesting objects. 

We consider now the inverse problem: let G be a group such that an equiv- 
alence 

C,{K{G,l))4^=i^E, 

is given, _E» being a finite type chain complex of Abelian groups. Is it possible 
to obtain a finite free resolution for the group G? It seems, in principle, that the 
answer should be negative in the general case; since no condition is imposed on 
the arrows, they surely do not respect the G-action and, thus, it would not be 
possible to build a ZG-resolution. We have proved, however, that supposing that 
some additional conditions for the given chain equivalence are satisfied, one can 
construct the desired resolution with the corresponding contracting homotopy. 
The algorithm we have developed makes use of the Basic Perturbation Lemma 
(BPL), one of the fundamental results in Constructive Algebraic Topology. The 
general idea of this theorem is that given a reduction p = (/, g, h) : G* =^ D*, 
if we modify the initial differential dc of the big complex G* by adding some 
perturbation, then it is possible to perturb the differential cId in the small chain 
complex £)* so that we obtain a new reduction between the perturbed com- 
plexes. But the result is not always true, a necessary condition must be satis- 
fied: the composite function hodc must be locally nilpotent. An endomorphism 
a : G* — > G* is locally nilpotent if for every a; £ G* there exists m G N such 
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that a"'(x) = 0. The condition of local nilpotency ensures the convergence of 
a formal series used in the BPL to build the perturbed differential on the small 
complex (and, in fact, to construct also all the arrows defining the new reduc- 
tion between the perturbed complexes). The Basic Perturbation Lemma was 
discovered by Shih Weishu ([H]), and then generalized by Ronnie Brown in [5]. 
In its modern form it was formulated by Gughenheim ([H]) and its essential 
use in Kenzo has been documented in |19) . 

Algorithm 4. Input: 

• a group G; 

• a (strong) chain equivalence Cf,{K{G,l)) <8= D* =^ E^,, where pi = 
{fi,gi,hi), p2 = (/2,32,^2), £'* is an effective chain complex, and the 
composition h2gidnfi is locally nilpotent (dn is the face of index n over 
the elements of K{G, l)n, which can be extended to Gn{K{G,l))). 

Output: a free resolution F^, for G of finite type with a contracting homotopy h. 

Proof. Let us start by considering the universal fibration K{G, 0) — > K{G, 0) Xt- 
K{G,1) -^ K{G,1) (see ^). The total space K{G,0) x^ K{G,l) is acyclic 
and one can construct a reduction 

G4K{G,0) XrK{G,l))^Z 

where Z represents the chain complex (of Abelian groups) C, (Z, 0) with a unique 
non-null component Z in dimension 0. 

On the other hand, one can consider the Eilenberg-Zilber theorem ([H]), 
which relates the chain complex of a Cartesian product with the tensor prod- 
uct of the chain complexes of the two components, and allows one to build a 
reduction 

G^{K{G, 0) X K{G, 1)) ^ G4K{G, 0)) ® G4K{G, 1)). 

Applying the BPL (it can be proved that the nilpotence condition is satisfied) 
we obtain a perturbed reduction (this is in fact the twisted Eilenberg-Zilber 
theorem, see [T5]) 

G,{K{G, 0) X, K{G, 1)) ^ G,{K{G, 0)) ®t C,{K{G, 1)) 

where C,(iir(G,0)) ®t G^,{K{G, 1)) is a chain complex with the same underly- 
ing graded module as the tensor product G^{K{G,0)) C„{K{G, 1)), but its 
differential is modified to take account of the twisting operator r. 

Now, from the given equivalence C^,{K{G, 1)) <^£'h, =^i5*, it is not difficult 
to construct a new equivalence 

G4K{G, 0)) «) C4K{G, 1)) 4^ C4K{G, 0)) (g> D, =4» C*(A'(G, 0)) ® E, 

and applying again the BPL, provided that ft.25i9„/i is locally nilpotent, we 
obtain 

C,{K{G, 0)) (g)t G4K{G, 1)) 4^ C^{K{G, 0)) (g)t D^ ^ C^{K{G, 0)) (g)t E^. 
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Finally, one can observe that C^,{K{G,0)) = "LG and composing the reduc- 
tions 

C,(K(G,0) x^ii:(G,l))^Z and C^{K{G,Q) -Xr K{G,l))^C^{K{G,Q)) ®t 
Ci,{K{G, 1)) with the last equivalence, we get a contracting homotopy on ZG^t 
E^, which is a resolution for G. D 

As a first possible application of this theorem, one can consider the inte- 
ger group G — li and the well known effective homology of K{Z, 1), given by 
a reduction Ch.(A'(Z, 1)) =»C, (S*^), where S^ denotes a simplicial model for 
the sphere of dimension 1. In this case it is not difhcult to prove the desired 
condition, /i23i9„/i is locally nilpotent, and therefore one can construct a finite 
resolution for G = Z, as a reduction ZG ®t G^,{S^) =^ Z. 

A natural question which appears in this context is whether, given a group G 
and an equivalence C^{K{G, 1)) 4^=^£', which has been obtained by means of 
our Algorithm [T] from a finite resolution F», the necessary condition of /i2ffi9„/i 
being locally nilpotent is satisfied or not. The answer is positive if the group 
G and the resolution F^ satisfy some particular properties. More concretely, 
we suppose that a norm is defined on G and it can be extended to i<"* in the 
following natural way. 

Definition 10. Let G be a group. A norm for G is a map ||.|| : G — > N such 
that 

• I l^l I > for each g E G and \\g\\ = if and only if g = 1; 

• II5132II < ILgill + 11^211 for all gi,g2 G G. 

We suppose that the resolution is reduced (Fq — ZG) and define ||.|| : Fq = 
ZG — >■ N as II ^ KgtW — maxjllf/ill}. We say that the norm is compatible with 
the resolution F^, if for each n > 1 we can also define 1 1 . 1 1 : i^„ ^^ N such that 

• 11(5, z)|| = II5II + ||z|| for all g <E G and z a generator of F„; 
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there exists i„ e Z such that ||/i„(a;)|| < ||a;|| — i„ and ||(i„+i(x')|| < 
|x'|| +in for all x G F„,a;' £ Fn+i. 



The last condition introduces a control measure on the contracting homotopy 
h, with respect to the structure of the group, allowing us (as shown in the 
following result) to ensure in this case the convergence of the Basic Perturbation 
Lemma. Examples of resolutions with this kind of norm are the Bar resolution, 
the canonical small resolution for G — Z and, for instance, the small resolutions 
for cyclic groups introduced in Section [2. II 

Theorem 2. Let G be a group and F^, a free resolution for G with contracting 
homotopy h. Let us suppose that G is provided with a norm \\.\\ : G — > N which is 
compatible with the resolution. Then the effective homology of K{G, 1) obtained 
from F^ by our Algorithmic satisfies the necessary condition of h2gidnfi being 
locally nilpotent, and therefore it is possible to construct a (new) free finite 
resolution for G. 
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The proof of this theorem follows an inductive reasoning and is based on 
a deep study of the definition of the different components in the equivalence 

It is not difficult to observe that in this case the new resolution Fl given by 
Algorithm U has the same structural components as the initial resolution F^,; in 
other words, Fn — F^^ for all n e N. However, the differential and contracting 
homotopy maps could be different. 

A final example of application of Algorithm 0] and Theorem[2]is the following 
one. 

Theorem 3. Let G, G' groups with free resolutions F^ and F^ (with contracting 
homotopies h and h' respectively). Let us suppose that there exists norms on 
G and G' which are compatible with the corresponding resolutions. Then the 
effective homology of G (B G' (obtained from those of G and G' as a particular 
case of central extension) satisfies that /i25i9n/i is locally nilpotent, so that it 
is also possible to determine a resolution for the direct sum G ® G' . 

Again, we know the graded part of the output resolution, but it is still 
unknown if the differential and contracting homotopy constructed have some 
good geometrical behavior. 

7 Conclusions and further work 

In this paper we have defended this proposal: the geometric way for computing 
group homology can be sensible and fruitful. To this aim, we have worked inside 
Sergeraert's effective homology, and added packages devoted to group homology 
in Sergeraert's Kenzo system. 

In their current state our methods have a performance penalty when com- 
pared with the more standard algebraic approach (based on resolutions) . Nev- 
ertheless, this claim is only true for computations reachable by previous means. 
Furthermore, what is more important, to get available the homology of a group 
G through an Eilenberg-MacLane space K{G, 1) with effective homology allows 
us to use that space for further topological constructions. The poorer perfor- 
mance is therefore balanced with the richer information we get. 

The paper illustrates our approach with concrete computer experiments for 
general Eilenberg-MacLane spaces K{G,n), for central extensions of groups 
and for 2-types. In the first two applications, the computer results have been 
compared with previously published works. In the case of the homology groups 
of 2-types computed with Kenzo, no comparison is possible, because no other 
source of results is known by us. 

Furthermore we have explored the problem of computing a resolution of 
G from the effective homology of K{G,1), obtaining some partial algorithmic 
results which have not yet been implemented. 

Some of the lines opened in this paper have not been completely closed, 
signaling clear lines of further work. Starting from the end, the scope of the 
methods to compute resolutions from effective homologies should be enlarged. 
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and more examples should be worked out. In particular, a comparison between 
the initial resolutions and the ones constructed in the case of normed groups 
should be undertaken, trying to elucidate if our output resolution is better in 
some geometrical sense. 

In the area of 2-types, the more important task would be to extend our 
approach to 2-types with non-trivial action of the fundamental group. The 
main obstacle here is to obtain a fibration expressed as a twisted Cartesian 
product, in order to be able to apply the previous Kenzo infrastructure. 

Another challenge consists in trying to get better algorithms from the effi- 
ciency point of view, in such a way that our programs can compete with other 
approaches. In particular, we should improve the algorithm to construct the ef- 
fective homology from a resolution, at least in certain cases, to obtain execution 
times closer to those of the source system, HAP. For finitely generated Abelian 
groups (which are the building blocks to start many of our constructions) a 
more direct approach, much more efficient, could be extracted from the original 
papers by Eilenberg and MacLane ([B], [7], and [S]). 

Finally, the application of our methods for wider classes of groups (for in- 
stance, extensions beyond the central extensions dealt with in this paper) is 
likely possible and surely an interesting research topic. 
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